package cn.org.xiaosheng.core.loadBalance;

import com.alibaba.nacos.api.naming.pojo.Instance;

import java.util.List;
import java.util.concurrent.atomic.AtomicInteger;

/**
 *
 * 轮询负载均衡算法
 * @author XiaoSheng
 * @date 2024/8/20 下午10:18
 */
public class RoundRobinRule implements LoadBalancer {

    private AtomicInteger atomicInteger = new AtomicInteger(-1);

    /**
     * 防止Integer越界 超过Integer最大值
     * compareAndSet 方法用于以原子方式更新 AtomicInteger 的值。
     * 它的基本功能是：如果当前值等于预期值，就将其更新为新值。
     * 这种操作是原子的，意味着在执行过程中不会被其他线程干扰。
     *
     * @return
     */
    private final int getAndIncrement() {
        int current;
        int next;
        do {
            current = this.atomicInteger.get();
            next = current >= 2147483647 ? 0 : current + 1;
        } while (!this.atomicInteger.compareAndSet(current, next));
        return next;
    }

    @Override
    public Instance getInstance(List<Instance> list) {
        Instance instance = list.get(getAndIncrement() % list.size());
        return instance;
    }
}
